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Abstract 

To any nodal curve C is associated the degree class group, a combinatorial invariant 
which plays an important role in the compactification of the generalised Jacobian of C and 
in the construction of the Neron model of the Picard variety of families of curves having 
C as special fibre. In this paper we study this invariant. More precisely, we construct a 
wide family of graphs having cyclic degree class group and we provide a recursive formula 
for the cardinality of the degree class group of the members of this family. Moreover, we 
analyze the behaviour of the degree class group under standard geometrical operations 
on the curve, such as the blow up and the normalisation of a node. 
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Introduction 

Let C be a reduced nodal curve defined over an algebraically closed field k. Let / : C — > B = 
Spec R, where R is a discrete valuation ring with residue field k, be a family of generically 
smooth nodal curves, such that the special fibre is isomorphic to C. Consider the set of 
Cartier divisors D on C supported on C; the associated line bundles Oq{D) are called twisters. 
Given a line bundle C on C, the line bundles of the form C <£> Oq(D) clearly agree with C 
on the general fibre, but differ on the special one (also the multi-degrees on C are different). 
Conversely, if a line bundle A4 agrees with C on the general fibre, then it has to be of the 
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form M = C ® Oq{D). So, if we consider the Picard functor Vicf of the family /, we can say 
that the twisters cause the nonseparatedness of this functor. If the total space C is regular, 
the multidegrees of the twisters depend only on the combinatorics of C (if C is only normal, 
one has to consider the type of rational singularities it has). 

The object of study of this paper is the group of classes of multidegrees on C modulo 
the multidegree of twisters, the so-called degree class group of C, DCG for short (see section 
^for the precise definition). It is clearly a purely combinatorial invariant of the curve. In 
this form it was introduced in |Cap94| , in order to describe and handle the fibres of the 
compactification of the universal Picard variety Pd,g over the moduli space of stable curves 
M g . In particular, the fibre of Pd,g over [C] £ M g can be seen as a compactification of 
the generalised Jacobian Jo, and there is an injective map between the set of its irreducible 
components and the DCG of C. 

In fact, the DCG associated to a nodal curve has been extensively studied in Arithmetic 
Geometry as a particular case of the following more general construction (see for instance 
|Ray70| , |BLR90| and |Lor90b| ). Given a discrete valuation ring R with residue field k (not 
necessarily algebraically closed) and quotient field K, let X — > Spec R be a flat projective 
curve such that X is regular and the generic fibre Xk is geometrically irreducible. Then, 
under some technical assumptions, there exists a Neron model for the jacobian Jk of of Xk- 
The special fibre X^ is of the form ^ m^Xj with Xi irreducible and distinct; there is a natural 
group $ associated to the intersection matrix of the X^s, which is the group of connected 
components of the special fibre of the Neron model. When X^ is a nodal curve (in particular 
rrii = for every i), $ coincides with the DCG of X^. The structure of the group $ has been 
the object of a series of papers by Lorenzini ( |Lor90aj . |Lor90b| . |Lor89j . |LorOO| . |Lor91j ). 

More recently, Caporaso in Cap05] gave a geometric counterpart of this construction, 
showing the existence of a space over M g such that for every regular family / : X — > B of 
stable curves the Neron model of the Picard variety of degree d of X is obtained by base 
change via the moduli map B — * M g . 

Another incarnation of the DCG is in Combinatorics, as an invariant of graphs (see for 
instance |Big74| , |Big99| , |BdlHN97| ) and in this field it goes under many other names, such 



as critical group, determinant group, Picard group, Jacobian group. Also from the point of 
view of Combinatorics, a typical problem is to compute the structure of this group. It has 
been solved completely only for a few families of graphs. The family of graphs with cyclic 
DCG constructed in section I2~K1 is a new contribution in this sense. 

It is clear from the above exposition that the DCG of a nodal curve comes out as a 
significant invariant of the curve in many geometric contexts. It is therefore natural to ask if 
it is possible to classify nodal curves using their DCG. In particular, one could hope to use 
this discrete invariant to try and stratify the moduli space of stable curves M g . As the DCG 
is in fact an invariant of the dual graph of the curve, it could give a coarser stratification than 
the one given by topological type. Moreover, this stratification would be extremely different 
from the one associated to the number of nodes (just observe that any compact type and any 
irreducible curve, regardless of the number of nodes, have trivial DCG). 

This was in fact the original motivation of this work. However, as the numerous results 
both in Arithmetics and in Combinatorics clearly show, this task is far too ambitious; for 
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instance, also the problem of classifying all curves having cyclic DCG is very hard to solve. 
Keeping in mind the idea of a classification associated to the DCG, in this paper we try and 
improve the understanding of the connections between the geometrical properties of a nodal 
curve and the structure of its DCG. We perform the computation of the order and structure 
of the DCG for some types of curves, and compute several examples. Moreover, we study the 
relation between geometrical operations on the curve and the corresponding modifications 
on the DCG, giving some useful formulas. 

More precisely, the contents of the paper are the following: In the first section we intro- 
duce the main objects and techniques of our study, and we present a proof of the equality 
between the cardinality of the DCG of a curve and the complexity of its associated dual 
graph (Kirkoff's Matrix Tree Theorem). 

In section after studying some simple cases, we describe a family of graphs having 
cyclic degree class group. Moreover, we list all the possible graphs for stable curves of genus 
2 and 3. 

In section |3] we analyse the behaviour of the DCG under the geometric operations of 
blow up, normalisation and smoothing of a node. This is a problem arising in the geometric 
applications of the DCG. One example is the following: if we consider families of nodal curves 
(again with general smooth fibre) such that the total space is normal, the nodes Pi, • • • P n 
of the special fibre C will correspond to rational singularities of the total space, say of type 
A mi , • • • A mn . The group of components of the Neron model of the relative Jacobian is not 
the DCG of C, but the DCG of the blow up of C rrii times in the i-th node, respectively. 

In section l3~Tl we translate a standard graph theory result in terms of geometric operations 
on the curve. This way we can obtain a general formula (Theorem 13. 4[) relating the DCG of 
a blown up curve to the DCG of its partial normalisations. 

In section l3~2l we obtain some results on the cardinality and structure of the so-called vine 
curve, i.e. a curve with two smooth components meeting in N nodes. Our computations, 
although obtained with different techniques, can be derived from the results of BLR90 
(proposition 9.6.10) and from |Lor89j (example 2.5 and successive claims). 

Acknowledgements We wish to express our deep gratitude to Lucia Caporaso for the 
suggestion of the problem that led us to this work, that she patiently supervised, and to 
Cinzia Casagrande for precious remarks and corrections on the preliminary version of the 
paper. The second author thanks Joao Gouveia for improving some calculations and the third 
author thanks Ludovico Pernazza for his patient help with some unpleasant computations. 
Moreover, we wish to thank Dino Lorenzini for having pointed out several inaccuracies in 
the previous version of the paper, and for the kind interest he showed towards our work. 

1 Preliminaries and first results 

Let k be an algebraically closed field. Throughout the paper a curve will mean a connected 
reduced nodal curve projective over k. The genus g = g(C) of a nodal curve C is the 
arithmetic genus h°(uc), where u>c is the dualising sheaf of C. For each such curve C we 
will call 7(C) the number of irreducible components of C and 5(C) the number of nodes of 
C. 
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The dual graph of a curve 

To a curve C we can associate a graph Tq, i.e. a symplicial complex of dimension at most 1, 
called the dual graph, in the following way: 

• to each irreducible component A corresponds a vertex v a (i-e. a O-dimensional symplex); 

• to each node intersecting the components A and B (where A and B can coincide) 
corresponds an edge (1-dimensional symplex) connecting the vertices va and vb- 

Thus r<7 has 7(C) vertices (i.e. it has order 7(C)), 5(C) edges, and among the edges there 
is a loop for every node lying on a single irreducible component of C. Note that two vertex 
can be joined by more than one edge. 

Recall that the first Betti number of Tq is 

6i(T c ) := 5{C) - 7 (C) + 1. 

(in the general formula, 1 is substituted by the number of connected components of C). 

Recall that, for any nodal curve C if Ci,...,C 7 are its irreducible components, and 
9i = g(Ci), then the arithmetic genus of C is 

7 

9 = + <*(<?)- 7(C) + c, 

i=l 

where c is the number of connected components of C and 5 is the number of nodes of C. 
Notice that, as we consider all curves to be connected, in what follows we will always use 
c = 1. 

We can also construct a weighted graph, associating to any vertex v the genus g v of the 
corresponding component. In fact the weighted graph constructed this way encode all the 
topological information about the curve. 

Remark 1.1. Observe that every connected graph can be considered as the dual graph of a 
curve. 

Complexity of a graph 

Definition 1.2. Let V be a graph. A spanning tree ofT is a subgraph ofT which is a tree 
having the same vertices as T. The complexity of T, indicated by the symbol c(T), is the 
number of spanning trees contained in T. 

Not every introductory book on graph theory treats this topic. See for reference |Big74 , 
Section 6, |Her7()j . cap.3 \ 5 and |Wes9fij . Section 2.2. 

Observe that c(T) = if and only if V is not connected, and that if V is a connected tree 
c(T) = l. 

For the complexity of the dual graph associated to a curve C, we will often use the symbol 
c(C), instead of c(Tc)- 
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Degree class group 

Let {Ci} i=1 be the irreducible components of a curve C. Define 

i(d n Cj) if j 



kij :- 



-UQ n c \ d) if i = j 



As Ci n C \ Ci = Uj=£z ^ ^ Cj") we nave that for fixed i, J2j kij = 0. For every i set 

Cj := (fcii,...,fci 7 ) G V. 

Call Z := {z 6 Z 7 : |z| = 0}. As observed before, c i € Z. Let us call Ac the sublattice of Z 
spanned by {c 1 , . . . ,c 7 }. In fact, Ac is a lattice in Z (it has rank 7 — 1) as we will show in a 
moment (see |Cap05| for a geometric proof of this fact). 

Remark 1.3. Fix a one-to-one correspondence between the set V of vertices of the graph 
and the elements of the canonical basis of Z 7 , and call e v the element of the basis associated 
to v with respect to the correspondence chosen; observe that, for any w E V, Z is generated 
by the elements {e w — e v , v <E V}. 

Definition 1.4. The degree class group of C is the finite abelian group Ac := Z/Aq- 



For short, we will denote the degree class group as DCG. This name was given in |Cap94 



where such a group was introduced to compactify the generalised Jacobian of stable curves. 

Remark 1.5. It is important to notice that the DCG depends only on the dual graph of 
the curve: clearly we can define it for any graph. Indeed, given a loopless connected graph 
r with vertices {vi, ...,Wy}, we simply define the k^s in the following way: 



j) {edges connecting «j and vj} if i ^ j 
-)J{edges touching v{\ = —(degree of Vj) if i = j 



We will call Ap the DCG associated to the graph T. For general connected graphs, we define 
the DCG as the DCG of the corresponding loopless graph. 

Let M be the 7x7 matrix whose columns are the Cj's. We will call M the intersection 
matrix 1 . 

The following theorem, known as Kirkoff 's Matrix Tree Theorem, will be a key ingredient 
for our analysis of the DCG. Given its importance, we present here also a proof. See for 
reference |Wes96j . There are at least other two proofs of this theorem: see fRoyOl and 
|Cha82]. 



1 Readers familiar with graph theory can observe that M is obtained from the adjacency matrix subtracting 
the vertex degrees on the diagonal. This matrix is frequently referred as the Laplacian of the graph (see for 
instance LorOHj) 
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Theorem 1.6. (Matrix Tree Theorem) Let s,t € {1, ...7}. Using the above notations, if 
Mf is obtained by M by deleting the t-th column and the s-th row, then 

c(T) = (-l) s+t+7 - 1 dei(M/). 

Proof. The sum of the columns of M is zero, thus when we replace the s-th column of Mf 
with the t-th column of the matrix obtained from M by deleting the s-th row, the sign of the 
determinant of Mf is reversed, whereas its absolute value remains unchanged. Successively, 
we can permutate the columns so that the matrix becomes the one obtained by M by deleting 
the s-th column and the s-th row. The sign of this permutation is (— Therefore, 

detM s s = (-l) s ~*detM/ 

so we can suppose s = t. Then we have to prove that 

det(-M*) = c(T) (1) 

holds for every t = 1,. . . 7 — 1. 

From now on, fix an orientation on the graph and an enumeration on its edges. Let I be 
the incidence matrix of T: the entries of / are a^- = 1 when Vi is the tail of e,-, aij = — 1 
when Vi is the head of ej and aij = otherwise. Observe that — M = I ■ I T . 

Let J* be the result of deleting row t of I, so -Ml = I* ■ (7*) T . The Binet-Cauchy formula 
computes the determinant of a product of non-square matrices using the determinants of 
maximum square submatrices of the factors: let A be p x m, let B be m x p, m > p, then 
det(AB) = Y2\s\=p where As is the submatrix of A consisting of the columns indexed 

by S and B$ is the submatrix of B consisting of the rows indexed by S. Since I* is (7 — 1) x 6 
and T is connected (and so 7 — 1 = 5 — g < 6), we can apply the Binet-Cauchy formula to 
—Ml = I* ■ (I*) T , so that S runs over all the sets of 7 — 1 edges of T, As is a (7 — 1) x (7 — 1) 
submatrix of / and Bs is ^4^, so 

det(-M*) = 5>et/£) 2 , 
5 

where the sum runs over all the sets of 7 — 1 edges of T. 

We will prove below that the determinant of every (7 — 1) x (7 — 1) submatrix of / is ±1 if 
the associated set of 7 — 1 edges form a spanning tree of T (point 1), while it is zero otherwise 
(point 2). Observe that if we assume this, the absolute value of the previous summand counts 
exactly all the possible spanning trees in T and so we obtain formula (fT|). 

1) In the first case we use induction on 7. For 7 = 1, it's clear because by convention a 
0x0 matrix has determinant 1. For 7 > 1, let T be a spanning tree whose edges are columns 
of a (7 — 1) x (7 — 1) submatrix B of /. Since the sum of the degrees of the vertices is two 
times the number of the edges, a tree has at least two leaves, i.e. vertices whose degree is 
1, and since only one row of / is deleted, B has a row corresponding to a leaf v of T. This 
row has only one nonzero entry in B, which is ±1; when one computes the determinant by 
expanding along this row, the only submatrix B' with nonzero coefficient corresponds to the 
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spanning subtree of T — v (obtained by deleting v and its incident edge from T). We can 
therefore apply the inductive hypothesis to B'. 

2) Now, suppose that the 7 — 1 edges corresponding to the columns of B do not form a 
spanning tree. Then they contain a cycle C. Indeed, if this were not the case, calling Y' the 
subgraph made of this edges, we would have 

= ^(r') = e(V) - v(V) + MO > v(Y) - v(y') > o, 

where ttq is the set of connected components, E and V the number of edges and of vertices 
respectively. Therefore V(r') = V(Y) = E(Y') + 1 and ^7Tq(T') = 1, so that the edges would 
form a spanning tree. 

We form a linear combination of the columns in this way: with coefficient if the corres- 
ponding edge is not in C, +1 if it is followed forward by C, and —1 if it is followed backward 
by C. The result is of total weight at each vertex, so the columns are linearly dependent, 
which yields det-B = 0. □ 

The Matrix Tree Theorem assures that M has rank 7 — 1, i.e. that Ac* is indeed a lattice. 
Moreover, it allows us to relate the cardinality of the DCG of a curve C with the complexity 
of its dual graph, as we see below. 

For r € {1, ... ,7}, consider the isomorphism a r : Z ^+ Z 7-1 which consists of deleting 
the r-th component. The group Ac is the quotient of Z 7-1 by the lattice generated by 

Observe that again Ylidi = € Z 7_1 . Therefore Ac is presented by the matrix M* obtained 
from M deleting a column and the r-th row (for presentation of modules by integer matrices 
sec jArtQlj V Consider now the following sequence 

ZT-i ^7-1 — , Ac — ► 

where the first map is the linear map associated to M*. By diagonalisation of integer matrices 
(cf. |Art91j ). there exists a diagonal presentation matrix D for Ac, i.e. there exists P, Q G 
GL(7 — 1, Z) and a diagonal matrix D G Mat (7 — 1, Z) such that 

PM*Q~ l = D. 

The absolute values of the entries on the diagonal of D correspond to the order of the cyclic 
factors of Ac (the so-called invariant factors; notice that this is in fact the structure theorem 
for abelian groups). 2 Therefore, 

HAc = \det(D)\ = |det(P)det(M*)det(Q" 1 )| = |det(Af*)|. 

So we can conclude that the cardinality of the DCG of a curve C is the complexity of the 
dual graph Tc- 

It's worth noticing that this equality is well known; see for instance |Lor91j . remark on 
pag. 280. In OS79j and in Cap94| there is a proof involving a "cohomological" computation 



of the DCG and a theorem of Kirkoff- Trent. 

2 Notice that although these matrices are diagonalisable also in R (being symmetric), the eigenvalues do 
not correspond at all to the invariant factors, not even in the case they are integer; a nice counterexample can 



be found in Section 9.2 of |BdlHN97| . 
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2 Computing the cardinality and the structure of the DCG 



We have seen in the previous section that given a curve, we can find the cardinality of 
its DCG simply by computing a determinant, and the structure of its DCG performing a 
diagonalization of integer matrices. A natural question arising at this point is the following: 
what kind of curves have fixed DCG, or DCG with some fixed properties, i.e. can we somehow 
classify curves using this invariant? The results contained in this section, or even in the 
whole paper, can be seen as evidences of the fact that this is a very complicated and involved 
problem. 

In this section we compute several examples, and we state some partial results about 
curves whose DCG is cyclic. 

Let us start by considering the simplest situations. For example, what kind of curves have 
DCG trivial? Clearly this means that the dual graph associated to C is a tree, once removed 
all the possible loops it may have. Therefore C must be such that any non disconnecting 
node has both preimages in the same component of the normalisation. 

Remark 2.1. Clearly, to remove or to attach to one vertex of a graph another graph with 
complexity 1 doesn't change the complexity. On the other hand, notice that it does change 
the associated curve. From now on in this section, we will consider graphs modulo this 
operation. 

Here we list the possible loopless graphs (modulo trees) with complexity 2, 3, 4: 



complexity 2 




complexity 3 


• 

• • 


complexity 4 


•^~^» . / ^\ 


— • — • 



Remark 2.2. (cf. also |Lor91j ) If T be a graph obtained attaching graphs T% and T2 in one 
vertex. Then 

A r = A Fl Ar 2 . 

Indeed, let n be the order of T, k the order of Ti. Choose an ordering of the vertices of T 
such that the first k belong to T\ (so the vertex of index k is the common vertex of T± and 
T2). Let M be the intersection matrix of T with respect to this ordering. Observe that if we 
remove the k-th row and column from M we obtain a block matrix, and apply the Matrix 
Tree Theorem. 



S 



Example 2.3. Call Dk the graph made of two vertices attached by k edges showed in fig. 
n (this is the graph of a vine curve, as defined in section \'6.2\i . The intersection matrix is 
k k 



k -k 



, so clearly Ao fc = Z/fcZ 



Example 2.4. Call Ck the /c-cycle (fig. Using the definition of complexity it is easy to 
see that the cardinality of its DCG is k. Ordering clockwise the vertices, we have 

Sj = ei-i - 2a + e i+ i, 

where the indexes are obviously considered mod k. Therefore 

e-i — e-i+i = Cj+i + ej+i — ej + 2, 

so Ac k has one generator (remember Remark II .3(1 and again we can conclude that the DCG 
is isomorphic to 



Dk Ck 




\ / 

\ / 
•-5-* 



Figure 1: Two vertices attached by k edges, Dk, and the /c-cycle, Ck- 



One of ours key tools is the following well-known result. 

Proposition 2.5. Let T be a graph. If e is an edge ofT which is not a loop, call T — e the 
graph obtained from T removing e, and T ■ e the one obtained contracting e. Between the 
complexities of these three graphs the following relation holds: 

c(T) = c(T-e) + c(T-e). (2) 

Proof. Just observe that the spanning trees of T-e correspond bijectively to the spanning trees 
of 7 containing e, while the spanning trees of T — e are clearly the ones of T not containing 
e. □ 

Let v and w be two vertices of T having exactly r edges {e\ , . . . , e r } in common. Let T' be 
the graph obtained from T — {ei, . . . , e r } by identifying v and w. From the above proposition, 
it follows easily by induction the formula 

c(T) = c(T-{e 1 ,...,e r })+rc(T'), 

which is established, and extensively exploited, also in [Lor89 . 
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2.1 A family of graphs with cyclic DCG 



A natural question to ask is whether is possible to classify all graphs whose DCG is cyclic. 
Even if they seem to be very different, we see below that the two examples above are particular 
cases of a more general type of graphs. 

Let n be a positive integer. Let k be an element of (Z>i) n and h be an element of (Z>o) n 
such that the i-th. coordinate of h is smaller than the i-th coordinate of k. For each coordinate 
kj of k, we assign a /cj-cycle whose set of vertices is a double indexed set {v{, . . . ,v J k } 

ordered clockwise. Then to a coordinate hj of h corresponds a vertex v^. £ C^.. Given the 
data n, k, h, we will build a graph CS n (k;h), using induction on n. 

For n = 1, k = k, h = h, we define CS 1 (k; h): = Ck (this way we obtain all the cycles). 

For n = 2, define a set-map from a subset of V(Ck 2 ) to a subset of V{CS l {k\; hi)), by 
Mvj)=v l hi ,A 2 (vl)=vl +v Then 

V(CS 2 (k; h)) : = 1/ (CS 1 (h ; fc x )) U Aa F(C fc2 ) 

E(CS 2 (k;h)) : = E(CS l (k i; h x )) U ^(C fc2 )/{« +1 } U K 2 ^} 
The proof of the inductive step is analogous to step n = 2. 

We can draw CS n (k;h) as a chain of polygons such that each polygon and the following 
one are attached at only one edge (see figure [2] for an example). Therefore the graph D e of 
Example 12.31 is isomorphic to CS" 6-1 ^; 1). 




Figure 2: A representation of C5 6 ((3, 4, 5, 6, 3, 2); (2, 2, 2, 3, 1, 1)). 



Theorem 2.6. The degree class group ofCS n (k;h) is cyclic. 

Proof. Let us fix an ordering of the 7 vertices of CS n (k,h). So, for each vertex v\ of 
CS n (k,h), let e j be the element of the canonical base of Z 7 associated to that vertex 

according to that order and rj the relation given by the multidegree of v j . We claim that the 
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DCG of CS n (k,h), T 1 1 < r{ >, is generated by [e v i - e v i]. Let G :=< [e v i - e v i] >. As G is 

a subgroup of Z 7 / < r\ >, it is a finite cyclic group. We shall prove that G = IT 1 / < r\ >. 
As IT 1 is generated by {e v j — e v i,i = l,...kj,j = 1, . . . , n}, the strategy will be to prove 
that every equivalence class [e j — e v i] G G, i = 1, . . . , kj, j = 1, . . . , n. Let us proceed by 
induction on j. 

First we shall prove that all equivalence classes [e v i — e v i] G G, i = 1, . . . , k±. To simplify 
the proof, we will consider that hi = ki — 1 and proceed in 2 steps: 

1. For i < h± = k± — 1; 

2. For i = ki. 

(1) If /ii = 1, there is nothing to prove. If hi > 2, we will again proceed by induction, this 
time on i. For i = 2, that [e v i —e v i] G G is just the hypothesis. Now, for i > 2, suppose that 
[e^i — e^i] G G for 1 < s < i. If i = h±, it is done. If i < hi, then the vertex vj has degree 2: 
it is adjacent to vj_ 1 and to vj +1 . So, r| = e v i ^ — e v i + e„i — e„i, and, using the equality 

G 5 2[e„i - e w i] = [e w i - e v i + r, 1 ] = [e„i_ i - e w i] + [e w i +i - e„i] 
and the inductive hypothesis, we conclude that [e„i — e v i] G G. 

i + l 1 

(2) If ki = 2, then we're done. If ki > 2, then the vertex v\ has degree 2: it is attached to 
v\ and also to v\ Y . So, r\ = e v i — e v i + e v i — e v i and we get 

-(S - e„i) + r{J = [e^ - e v i], 

which allows us to conclude that [e v i — e v i] G G. So, [e v i — e v i] G G, z = 1, . . . , fei. 

Now, admitting that [e v ? — e v i] G G for i = 1, . . . , k s and s = 1, . . . , j, we shall prove that 
[e j+i — e v i] G G for i = 1, . . . , kj+i. Again, the proof will be made in 2 steps: 

1. For 1 < % < h j+ i 

2. For hj + i < i < kj + i. 

(1) If hj+i = 1, as vi +1 = v^., then we're done. If faj+i > 1, then we use induction on i, 
2 < i < hj+i. So, first we shall prove that [e^+i — e^i] G G. As hj+i > 2, is not 
adjacent to any vertex of the type vf, for k > j + 1 (except of course in the case hj + i = 2, 
when vj^^ = v{ +2 ). More, it has exactly two edges to vertices vf +1 : 



v{ +1 < > v 3 2 +1 and v J h . = v{ +1 < > v{ +l _ = v{ 



kj+i hj+V 
Observe also that 



2 (e„-e^+i). 

v adj tov-[ +1 
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So, if n is the degree of the vertex v{ +1 , we have: 

G 3 n[e j - e i] = n[e j+i - e i] = [nej+i - ne i + rj +1 ] 

rt„- a 1 - 1 1 1 



ne i+i - ne„i + 



d adj to t^ - * - 



(e„ - e i+i) 



u adj to v^ +1 



e.j+i - e„i 



+ 



d adj to v 



But we already know that, except v^ +1 , is only adjacent to vertices of the type vf, with 
s < j. So, 



G. 



Now, suppose that [e 3 +i — e v i] € G for 2 < s < i. If i = hj+i, then we're done. If not, by 
the equality 



G B 2[e ,+i - e i ] = [2e^+i - 2e i + 

7. 1 1 ^ 



j+i — e„i + e j+i 



(3) 



and by the inductive hypothesis, we conclude that [e j+i — e v i] € G. 



(2) The procedure is analogous: we should start from the vertex v 3 ^ i = v{. , , and advance 



in the opposite direction untill we reach +1 . 



□ 



Although Theorem 12.61 describes a whole family of graphs having cyclic DCG, they are 
not the only ones with this property. In fact, other examples can be obtained using Theorem 
EH 



A formula for the complexity of CS n (k,h) 

For n = 1, CS 1 (k, h) = so its complexity is k. For n = 2, CS 2 ((k\, fo), (hi, /J2)) is made 
of two cycles of order k\ and k<i attached in one edge. As it can be easily seen directly, or 
applying Proposition 12.51 to any edge except the common one, its cardinality is k\k2 — 1. 
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For n = 3, applying again formula [2] to any edge I of the third cycle Ck 3 (except the one in 
common with the second cycle), we get: 

c(CS 3 ((h,k 2 , k 3 ), (hi,h 2 , h))) = c(CS 3 ({h, k 2 , k 3 ), {huh*, h 3 )) ■ /) + 

+c(CS 3 ((kuk 2l k 3 ),(huh 2 ,h 3 ))-l) 
= c(CS 3 ((ku k 2 , h ~ 1), {huh 2 , h 3 )))+ 
+c(CS 2 ((k 1 ,k 2 ),(h 1 ,h 2 ))). 

Now, if k 3 — 1 > 2, we can apply the same argument to C5 3 ((/ci, k 2 , k 3 — 1), (h\, h 2 , h 3 )) and 
we get 

c(CS 3 ((kuk 2 , k 3 ), (huh 2 , h 3 ))) = c(CS 3 ((ku k 2 ,h 3 -2), (huh 2 , h 3 )))+ 

+2c(CS 2 ((k 1 ,k 2 ),(h 1 ,h 2 ))). 

By induction we obtain 

c(CS 3 ((kuh, k 3 ), (huh 2 , h 3 ))) = (k 3 - 2)c(CS 2 ((kuh), {huh 2 )))+ 

+c(CS 3 ((kuk 2 ,2),(huh 2 ,h 3 ))). 

Observe that 

c(CS 3 ((ku hi, 2), (huh 2 , h 3 )) ■ v 3 v 3 ) = c(CS 2 ((kuk 2 ), (huh 2 )) ■ v 2 2 v 2 2+1 ) 

= c(CS 2 ((kuk 2 ),(huh 2 )))- 
-c{CS\{huhi),(huhi)) 
= c(CS 2 ((kuk 2 ),(huh 2 )))- 

so, the last step gives 

c(CS 3 ((kuh, k 3 ), (hx,h 2 , h 3 ))) = k 3 c(CS 2 ((kuk 2 ), (huh 2 ))) - ciCSHih), (hi))) 

= k\k 2 k 3 - k\ - k 3 . 

In general, arguing the same way, we obtain 

Proposition 2.7. The complexity of the graphs CS n is given by the following recursive 
formula 

c(CS n (k,h)) =k n c(CS n -\ku...,k n ^),{hu...,h n ^)) 

-c(CS n - 2 ((ku. . • , k n _ 2 ), (hi, fcn- 2 ))). 1 ' 

Observe that this formula implies in particular (by induction) that c(CS n (k,h)) depends 
only of k and not of h. 

We can make a slightly more explicit computation when k\ = ■ ■ ■ = k n = k. In this case 
c n (k) ■= c(CS n (k,h)) is a polynomial in k. Let 

[n/2] 

P n (k) :=]T(-l)X_ 2 ^ n - 2i 
i=0 
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be a polynomial of degree n in k denned recursively as follows: 



a" ■= 1, V/ > 
i 

k=0 

We assert that P n = c n as polynomials, for any n > 1. We prove this by induction on n. For 
n = 1, it's clear. For n = 2, P2(k) = k 2 — Oq. Since = a o = 1; ^(k) = k 2 — = k 2 — 1 = 
C2(fe). Suppose now that n > 2, and that Cj = Pj for any j < n. Then, using formula 0] and 
the definition of the polynomial, we obtain the following equalities 

c n {k) = kcn-x(k) - c n - 2 {k) 

= kPn^k) -P n - 2 (k) 

= (E&^C-i)'^*-!*"-*- 1 ) 

— 2^i=0 \ L ) °n-2i K 

where b° n = a°_ x = 1 and b l n _ 2i = a? n _ 2i _ x + a l ~} 2i = (Till*' 1 Ofc" 1 ) + <-2i = <-2i- So 
we're done. 

2.2 List of graphs for M 2 and M 3 

Recall that a stable curve C over k is a nodal curve of genus g > 2 such that if 22 C C is a 
smooth rational component, then \E Cl C\E\ > 3. Clearly this combinatorial condition on 
stable curves implies that there are only finitely many possible graphs for stable curves of a 
fixed genus. Next, we list all the possible graphs for stable curves of genus 2 and 3, as well 
as their complexity and their DCG structure. We will use Z n to denote the quotient group 
TLjnL. The graphs are ordered by increasing the number of nodes. In the graphs we will 
indicate the geometric genus of each irreducible component only if it is not zero. 



_ /Wn/2]-l/ ^ h h k n-2(h+l)\ 
yl^h=0 { 1 ) a n-2{h+l) K ) 
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Genus 2 



Genus 



Graph configuration 


Nodes 


Components 


Complexity 


DCG 


2» 





1 


1 





O 


1 


1 


1 





1 1 
• • 


1 


2 


1 





CO 


2 


1 


1 





C— 


2 


2 


1 





c— o 


3 


2 


1 







3 


2 


3 


z 3 




Graph configuration 


Nodes 


Components 


Complexity 


DCG 


3» 





1 


1 







1 


1 


1 





2. .1 


1 


2 


1 





CO 


2 


1 


1 





o— >■ 


2 


2 


1 





c— 2 - 


2 


2 


1 





1 

•c ^* 

1 


2 


2 


2 


z 2 


111 
• • • 


2 


3 


1 





do 


3 


1 


1 







3 


2 


1 
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Graph configuration 


Nodes 


Components 


Complexity 


DCG 


Or- O 


3 


2 


1 





\ — 


3 


2 


2 


z 2 


1 . — . 


3 


2 


3 


z 3 


, 9 , 


3 
3 


3 
3 


1 
1 






i ^ — J 
• »^ j> 



COO 

oe 


3 
4 

4 
4 
4 


3 
2 

2 
2 
2 


2 
1 

2 
3 

4 


z 2 



z 2 
z 3 
z 4 


o • o 

o 

o v - ; • 

O -O* 
• 1 


4 
4 
4 


3 
3 
3 


1 
1 

2 





z 2 




4 


3 


5 


z 5 




4 


3 


3 


z 3 


•>-° 

o-2—o 


4 
5 


4 
3 


1 
1 






C— OO 


5 


3 


2 


z 2 



16 
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3 The behaviour of the DCG under standard geometrical op- 
erations on the curve 



Applying standard geometrical operations to the nodes of a curve C, such as the blow up or 
the normalisation, one gets a new curve C. In this section we relate the DCG of C to the 
one of C. We will consider the following operations on the curve C: normalisation, blow up 
and smoothing of a node P, and we will denote the new curves respectively BpC, NpC and 
SpC. For the geometric definitions of these operations, see for instance |Har77j . 

The operation of blow up of a node is defined in the context of algebraic geometry using 
deformations of C, i.e. algebraic families of curves which have C as a special fibre, this 
operation depends on the choice of the family. Hence, we will consider the following as the 
definition of the blow up of C in a point P: 

Definition 3.1. Let C be a curve, P a node of C . The blow up of C in P, denoted BpC , is 
the curve obtained attaching a P 1 to NpC by joining two distinct points to the preimages of 
P in N P C. 

Remark 3.2. Note that when we see C as a special fibre of a one-parameter family with 
total space smooth, and we blow up the point P corresponding to the node of C, the new 
fibre C in the blown up family does not correspond to the modification described above, as 
the exceptional P 1 has multiplicity 2 in C. Hence, in order to treat this case, one needs to 
generalise the notion of DCG to curves with multiple components, as done for instance in 
BLR90 and in JLor89| (in this last paper there is precisely the combinatorial description 
of the geometrical blow up of a smooth family). If, on the other hand, we consider a one- 
parameter family with a rational singularity at P, blowing up P we obtain as new fibre 
exactly the one we describe in the above definition. 

The corresponding modification of the topological structure are reflected in the dual graph 
as follows: Let P be a node of C and call I the corresponding edge in Tq- 

• to take the normalisation NpC of C in P corresponds to deleting the edge I in Tc', 

• to blow up C in P, denoted BpC, corresponds to substituting I with two edges p, q and 
a new vertex v as in figure El 

...» / :::::::::::::::::::::::::> ..• // • q •.. 

Figure 3: Blow up. 

• to take the smoothing SpC of C in P corresponds to contracting I in Tc, i.e. to identify 
the vertices that contain it. 

Our key tool will be formula (j2J) given in Proposition 12 . 51 A first geometric interpretation 
of this formula follows directly from the observations made above: if C is a curve and P £ C 
is a node which connects two different components of C , then 

c(C) = c(NpC) + c(S P C), 
18 



i.e. the complexity ofC is equal to the complexity of its normalisation at P plus the complexity 
of its smoothing at P. 

3.1 Blow up and normalisation 

The following result is another translation of the equality © in terms of blow up and norm- 
alisation in a node. 

Proposition 3.3. Let C be a curve and P £ C a node which connects two different compon- 
ents of C , then 

c{BpC) = c(C)+c(N P C). (6) 

Proof. Call I the edge associated to P in the graph of C. Let p, q be the new edges that 
substitute I in Tp P c- Applying equality © to Tp P c with e = q (or equivalently e = p) we 
get 

c{T Bp c) = c{T BpC -q) + c(T BpC ■ q). 

Observe that Tb p C"P = ^Cl on the other hand Tp P c — p is — I with a tail made of an edge 
and a vertex attached in a vertex , so clearly these two graphs have the same complexity. □ 

What happens when we perform the blow ups several times in more than one node? We 
give here a general formula which answers to this question. Suppose first that we blow up 
k times one node P which connects two different components of C. The result is the curve 
obtained attaching a chain of k rational components to the preimages of P in NpC. By 
induction on k it is easy to prove the following formula 

c(B kP C) = c(C) + kc(N P C). (7) 

Let us call {Pi, P2, • ■ ■ , Pg} the set of nodes of C. Suppose that none of them joins the 
same irreducible component. Let k = (%,fc2,-- - , kg) be a 5-uple of nonnegative integers. 
We will call B k C the curve obtained performing fcj blow ups on the node P, (notice that this 
curve doesn't depend on the order in which the successive blow ups are made). Notice that 
B k C = B klPl B k2 p 2 ...B ksPs C, and that B k {B k C) = B^C '. If T C {1,2,. ..,5} we call N T C 
the normalisation of C in all the nodes Pj, i G T. 

Theorem 3.4. With the above notations, if S = {i € Z | ki 7^ 0} 

c(B k C) = Y, (n>) < N tC). 

TCS \i€T / 

Proof. We proceed by induction 01111 = (J 5. When n = 1 we are reduced to formula (JZJ). Let 
n > 1. We can suppose that S = {1, 2, n}. Call ti = k — k n e n . By induction hypothesis 

c{B k ,C)= £ (\[k\c(N T C). 

TQS \i£T J 
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Applying formula to ByC with k = k n and P = P n and substituting the above relation, 
we get 

c(B k C) = c(B knPn B k ,C) = c(ByC) + k n c{N Pn ByC) = c{ByC) + k n c{ByN Pn C) = 

= E (n k i)< N TC)+k n Y, (Uh) c(N Tu{n} C), 

n£T n(£T 
which is our claim. □ 

Observe that we can allow the summand to run over all subsets of {1, 2, <5}, since the 
additional terms are zero. When P is a node contained in only one irreducible component of 
C, the corresponding edge is a loop. To blow up k times P means to substitute in the graph 
the loop with a A;-cycle. So the DCG turns out to have a new factor Z/kZ. 



3.2 The blow up of vine curves 

Let Dn be a nodal curve which is union of two smooth curves A and B intersecting in N 
nodes. We will call such a curve a vine curve. 

Let m be a iV-uple of positive integers mi,. . .m^. Call D^(m) the blow up of Dn rrii — 1 
times in the i-th node: D^im)'- = -Bm-i-Djv. We can suppose nii > mj + i for any i. When 
mi = • • • = rrik = m and = ■ ■ ■ = mjy = 1, we will call the resulting curve D^{k m ). 

In what follows we analyse the order and the structure of the DCG of Dj\r(m). This 
problem has been completely solved in [BLR90j (prop. 10 of section 9.6), using a criterion 
of Bourbaki to determine the diagonal form of the intersection matrix. In our approach the 
computation of the order is a simple application of Theorem 13.41 For what concerns the 
computation of the structure, we explicitly compute the order of a set of generators of the 
DCG of Dn(iti). In some cases, this implies that the DCG is cyclic. The same computation 
has been performed by Lorenzini in LorOO (example 2.5 and successive claims), using a more 
general method developed in the same article. 



Degree class group order 

Let rjv(m) be the dual graph of D]y(m), which is composed of iV paths made of mi, . . .tun 
edges, such that every path links the vertex A to the vertex B. (See Fig. |1J. 

Proposition 3.5. Let cn{eL) be the complexity ofT^{m). 

N 

c N (m) = y^ J Y\ m -i- 

k=li=ik 

Proof. Let T C {1,2, ...,N}. Observe that N T D N = D N ^ T and that 

(J{T Cfc {1, 2, N} | $T' = N - 1} = N - jjT = c{N T D N ). 
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d2 

_3> 












# 




















* x 


iV - 


• 










Fi? 


;ure < 


I: T N (m) 



By Proposition 13,41 



CN (m) = ( 11^ " X ) J c^tCO, 



so 



CAr(m) — St Stct'c{i,2,...,7V} (ILeT^ 771 * ~~ !)) 

iV 

Z STC{l,2,..,fc,..,AT} (llieT( m « ~~ 1)) = 



fc=l 

JV 

zriK-i+i)- 

k=li^k 



□ 



Degree class group structure 



Let Ajy(m) be the DCG of Di^(m). Let ie be the j'-th component (from A to -B) of the chain 
associated to the i-th node. Also, we define R® : = A and Rf 1 * : = B, for every i = 1, . . . N. 
Suppose that no is the maximum integer such that m no > 1. Then the multidegrees of the 
components of -Djv(m) are the following: 

no N 

c A = -Ne A + (N - n )e B + J2e R i = -Ne A +^e R i 

i=l 1 i=l 1 

n jV 

c B = -iVe^ + (iV - n )e A + =-JVe B + ^e m,-i 

i=i 1 i=i 1 

c^j = -2e Rj + e Rj -i + e R j+i for 1 < i < n , 1 < J < mi — 1 

Proposition 3.6. -/ J Lei ij : = e^i — e^, i= 1, . . . , N. Then 

N 

AAr(m) =<t 1} ...,t N I {mA - m J -t J -}ij=i ) ...jv, ^Jij > . 

i=l 
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2) Let Mk be the I. cm. of the integers mi, . . . rrik, ■ ■ ■ mjv- Then the order of [tk] is 



N 



i=l j^i 



Proof. (1) According to Remark ESI Z is generated by the elements e R j — ba, i = 1,...N, 
j = 0, ... rrij . We will write x ~ y instead of [x] = [y\. We claim that {e R] — ca) ~ jU for 
any i = 1, ... no and j = 0, . . . wij. In particular, ~ e# — &a for any i = 1 . . . no, so we 
obtain the relations mj[fj] = nifc[ifc]. 

For fixed i, we will prove the claim by induction on j. For j = 0, it is clear. Now, observe 
that 

and suppose that the above claim is true for j < I < rrii, then 

e R i+i - &A ~ 2(6^ - e^) - (e R i-i - &a) ~ 21U - (I - 1)U = (I + 

Therefore, 

span z (ti, . . . ,t no ,eB — e-A) = Z/ < {c R j}i< n0j o < j <rrH -i >, 

N 

and c Rmi -i = (es — &a) — Turfi, i < tiq. Also, c A = YlU and t{ = es — e-A for i > no, so 



i=l 



A? 



span z (ti, . . . ,t N )/ < rriiti - m k t k , >= Ajv(m). 



i=l 



(2) Let d be a positive integer. Then dt k ~ if and only if dtk is a sum of multidegrees. 
Since c B = Y then dt^ ~ if and only if dt k = Yiev(D N (m))\{B} a i^i f° r some set of 

coefficients a/, if and only if d satisfies for some set of integers ai the following system 



d 





N 

-Na A + Y a R l 
i=i 3 

-2a R i+a A + a R 2 , ., 

-2a R j + a Rj -i + a Rj +i (projection on Ze Rj ) j ^ 1 
-2a Rj + a R j-i + a R j+i (projection on Ze Rj ) i 7^ A; 



(projection on Ze^ ) 
(projection on Ze^i ) 



(8) 



Let A\ : 
becomes 



"R J 



a a- Observe that, for any i, = and A™ 1 * = as — a a- Thus the system 



{A 2 k + d) = 2(A\ + d) 
(A{ +1 + d) = 2(4 + d) - (Af 1 + d) j + \ 
M+ 1 = 2A\-A\~ X i + k 
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By the second and the subsequent equations follows that 

(Al + d) = j{A\ + d) 

A\ = jAj i + k 

for every j (using induction on j!), so 

m k {A\ + d)-d = A™« = (a B - a A ) = A™* = mi A] 

for any i ^ k. Then the previous system becomes 

( a B -a A = E (- m k)Aj - d 

{ as - aA = rriiAj i / k 

The first equation by the product \\ mj becomes 



Y\ m i( a B 


- a A ) 


= E(-m fc )(n^)A- 


- ( n m j)d 


i+k 




i^k j^k 




44> Y\mi(a B 


- a A ) 


= E(-n^)M)- 


- ( n m j)d 


i+k 




l^k jy^l 


i+k 


44> X[mi(a B 


- a A ) 




- a A) - (n m j)d 


i^k 






3+k 



&(U m j) d = ( E(]l™j) ] ( a A ~a B ) 
i+k \%=\ i+i ) 

We now sum up the previous steps: if dt^ ~ then there exists a set of integers aj such that 

N 



m 



3 



and a A — a B is a multiple of the mj, i ^ k; in particular a necessary condition for d[tk] = 

TV 

is that d is a multiple of (J2(Y\ m j))(^k)/( Y\ m j)- 

i=l j^i j^k 

Vice versa, let M be any multiple of M/% and let a A be any integer. Then the following 
integers 

a B : = a A — M, 



N 



£01 

i=i j^i 



m 



) j (M)/ [\{m)j , 



l R\- = -d + ^2(-a R i +a A ), 

i^k 

a R i : = M/rrii, i ^ k 
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and 

«RJ : = J a R\ - (J - l ) a A + (j ~ l)d, 

k « 

<V '■ = i a R} - (i - l ) a A, i + k 
for j > 1, satisfy system (JSJ) at the beginning of the proof; in particular dtf. ~ for d: = 

N 

(^2(Y\mj))(M)/( Y\ m j)i f° r every M multiple of Mf.. In conclusion, we have shown that 

N 

d[tk] = if and only if d is a multiple of (J2 (Y\rnj))(Mk)/( Y\ rrij). □ 

i=l j^i j^tk 

Corollary 3.7. Aat(to) is generated by [tk] if and only if (mi, mi) = 1 for all i,l ^ k. 

N 

Proof. Since the order of Aisr(m) is X^(E[ m i) by Proposition 13,51 fand preliminaries) and 

1=1 

N 

the order of [tk] is ( II m j))(-^fc)/( II m j) by Proposition 13. 6( then [tk] generates AAr(m) 
if and only if = ( \\ mj). □ 

Remark 3.8. Observe that in general there exists no subset of {ii}i=i,...jv such that the 
classes of its elements generate the cyclic factors of the DCG. Indeed, this is the case if and 
only if every non-trivial linear combination of such classes isn't zero, whereas in the first part 
of the proof of Proposition 13.61 we obtained mj[ti] + (— Tn.j)[tj] = 0, and mi is never zero. 

Remark 3.9. Observe that the presentation given in the previous proposition is equivalent 
to the following one: 

N 

Ajv(m) =< h, . . . ,t N -i | } ](mj + 5ijm N )tj > 

We can rewrite this presentation as an exact sequence: 

— ► Z N -± JL» z N - 1 — ► A N (m) — ► 

where the endomorphism S : Z^ -1 — > Z^ -1 is represented, with respect to the canonical 
base, by the matrix with entries 

a-ij = m N + Sijmi. 

The problem of the decomposition of the DCG in cyclic factors corresponds to the problem 
of the decomposition of the coker of E; as it is well known, the latter problem is equivalent 
to the diagonalization of any matrix associated to S. 

Remark 3.10. Observe that if m\, . . . mjv have a common factor d and ml : = mijd, then 
S is the composition of the multiplication by d, by the map £ which is represented with 
respect to the canonical base by the matrix whose entries are 

aij = Wn + Sijfnl . 
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So, the entries of the diagonal form of E are d times the entries of the diagonal form of E, 

s 

i.e. if the coker o/E is , then the DCG is 



i=l 



(^Z/dkiZe(Z/d2 



1=1 



Thus we can suppose that mi, . . . mjv have no common factor. Using our results, we can 
compute the structure of Ajy(m) in the following cases: 

Proposition 3.11. 

Ajv(l m ) Z/(l + m(N - 1))Z, 

A7v(/c m ) Z/m(/c + m(iV-/i:))Z0(Z/mZ) fc - 2 ; /orA;>2 
Proof. The first equality follows from Corollary 13.71 As for the second one, observe that the 

AT 

relations are generated by mt2 — mti, . . . , mi^ — mt\, ifc+i — mil, . . . , i^v — mil and Thus 

i=l 

we can forget the generators ifc+i, . . . , ijv, change the generators replacing tj = (t« — ti) + ti, 
and obtain as relations the following ones: 

"i(*2 - • • -,m(t k - h), 

and 

k 

- *i) + (*: + m(JV - fe))ti. 

i=2 

Observe that tk — t\ belongs to the subgroup of the DCG which is generated by t\,t% — 
t\, . . . , tk—x — ti, so we can delete it from the list of generators using the identity 



fc-i 

m{tk ~ ti) = Tn{k + m{N — k))t\ + ^^m(tj — t\) 

i=2 



and deleting the latter relation. Therefore 

A N (m) =< ti, t 2 - h, . . . , tk-i - h | m(t2 - h), . . . m(tk-i - h),m(k + m(N - k))ti >, 
and we are done. □ 



Structure of the DCG of the dollar sign curve 

The vine curve with three nodes, A3(m), is usually called dollar sign curve (cf. OS79 , 
section 9; the reason is that the picture of the curve itself resembles to the dollar symbol). 
Here, by means of an ad hoc algebraic argument, we show that the DCG of any iterated blow 
up of the dollar curve, A3 (to), is "almost anytime" a cyclic group; indeed, from the result 
below and Remark 13.101 it follows that 

A 3 (m) =Z/dZ®Z/kZ, 

where d = gcd(m), and k = (where C3 (to) has been defined in Proposition 13.5(1 . 
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Proposition 3.12. The DCG A3 (m) of any (iterated) blow up of the dollar sign curve is a 
cyclic group whenever gcd(m) = 1. 

By Bemark IIH.91 the proposition is a special case of the following result: 

Lemma 3.13. Let £ be a endomorphism of Z 2 induced by a matrix M of entries triij. 
Suppose that 

mil > 0, mi2 >0(or m<ii > ) 



and that 



( or, respectively 



gcd(m2i,gcd(mn,mi 2 )) = gcd(mn, mi 2 ), 
gcd(m 2 2,gcd(mii,mi 2 )) = 1 



gcd(mi2,gcd(mn,m 2 i)) = gcd(mn,m 2 i) , 
gcd(m 2 2,gcd(mii,m 2 i)) = 1) 

Then the coker of £ is a cyclic group. 

Proof. We will prove the thesis by induction on mu (which is a natural number by assump- 
tion). For mu = 1, 

1 W mu m l2 \ ( 1 -mi2 \ ( 1 

-77121 1 J V ™2i m 22 ) V 1 / V 

Hence, the coker of S is Z when det(T,) = 0, and it is Z/cfei(£) otherwise. 

For mn = m > 1, if d: = gcd(mu, TO12) = m (and so m,2i is divisible by m). Set 
a: =mi2/m,b: = m2i/m, then 

1 \ / mn Trri\2 \ ( 1 —o> \ / m 

-b 1 J \ m 2 i m 2 2 J \ 1 y \ m 2 2 - am 2 i 

so the coker of S is decomposed as Z/mZ Z/(m22 — am2i)Z. Since 

gcd(m, m 2 2 - a^i) = gcd(<i, m 2 2) = 1, 

we have 

Z/mZ Z/(m 22 - am 2 i)Z = Z/det(Y,)Z 

and therefore the coker of £ is a cyclic group. 

On the other hand, suppose that d < m. We can write d as a linear combination of mu 
and mi2: 

d = ximn + x 2 mi 2 . 



Let mu = aid, 772.12 = ^d. The matrix 

A : 



xi —a2 
X2 ai 
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is an integer invertible matrix, because 

detvl = x\a\ + X2CL2 = {ximu + X2vn\2)jd = 1. 

In particular a\ is prime with x 2 . The product AM gives us a new matrix M' associated to 
£, with the following entries 



m' 12 
m' 21 
^22 



x\m\\ + X2m-i2 = d > 0, 

—02^11 + a\m\2 = — a<ia\d + a\<i2d = 0, 

^l?^21 + X2m22, 

-o 2 m 2 i + aim.22- 



Note that 



and that 



gcd(mi 2 ,gcd(mi 1 ,m / 21 )) = gcd(0, gcd(m' n , m' 21 )) = gcd(m' n , m' 21 ), 



gcd(m 22 ,gcd (m^jm^)) = gcd(-a 2 m 2 i + aim 2 2, gcd(ti, xim 2 i + x 2 m 2 2)) 

= gcd(-a 2 m 2 i + aim 22 , gcd(d, x 2 )) 
= gcd(gcd(-a 2 m 2 i + aim 2 2,d),x 2 )) 
= gcd(gcd(ai,d),x 2 )) 
= gcd(gcd(d,ai),x 2 )) 
= gcd(d,gcd(ai,x 2 )) 
= gcd(eU) = l 

Hence, the new matrix satisfies the hypothesis of the proposition, and m' u = d < m; and we 
can conclude by inductive hypothesis that the coker of S is cyclic. □ 
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